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ABSTRACT 


During the recent times, with the tremendous growth of digital data communication over computer network, information content 
security becomes a prime concern. Internet itself allows many security threats and those can easily corrupt the transferred data 
over network. Cryptography plays an important role by providing security for digital transmission of data over such insecure 
network. Cryptographic protocols scramble data into unreadable text which can be only read or decrypted by those possesses 
the associated key. The Advanced Encryption Standard (AES) is symmetric key algorithm which provides higher security with 
higher encryption speed and throughput but still modifications are going on to improve its performance. In this paper we survey 
and analyze several modifications on AES encryption techniques on different parameters and compare their performance with 
conventional AES. 
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INTRODUCTION 

The rapid growth of digital data transmission has signifi¬ 
cantly increased the importance of information security in 
our modern digital life. In data communication the develop¬ 
ment of new transmission technologies have ascended the 
need of specific strategy for security mechanisms. Network 
security has become more and more pivotal as digitaliza¬ 
tion and transmission of large data over internet have been 
transforming from time to time. Cryptography and differ¬ 
ent encryption techniques provide security and protection 
to the data transmitted over non secure networks used for 
digital transmission of data. The Advanced Encryption 
Standard (AES) known as Rijndael is a well-known sym¬ 
metric block cipher algorithm adopted by the United States 
of America government as a national encryption algorithm 
and it provides portability, robustness and high level security 


against many cryptographic attacks. To have better perfor¬ 
mance, certain efforts have already been made in redesign¬ 
ing and reconstructing the AES algorithm. In this paper we 
are discussing about different modifications on AES algo¬ 
rithm and comparing their result on the basis of different 
parameters. To enhance the efficiency of AES, researchers 
sometimes modified the existing structure of the AES algo¬ 
rithm and sometimes merging the AES block cipher with 
other models from various fields. 

Here in this paper, we try to find out several characteristics 
of all those modified algorithms so that it will help other 
researchers to develop an efficient algorithm and which 
will be implemented in more secured manner. As the com¬ 
parison is on the basis of the conventional AES algorithm, 
we are giving a brief overview of this algorithm in the next 
section. 
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Advanced Encryption Standard Algorithm 

The Advanced Encryption Standard is based on the Rijndael 
cipher developed by Joan Daemen and Vincent Rijmen. It is 
a symmetric block cipher that processes data blocks of 128 
bits using key size of 128, 192, and 256 bits. Each data block 
of 128 bit data is divided into 16 Bytes. These bytes are 
mapped to a 4 x 4 array called as the state and all operations 
of AES are performed on this state [1]. For frill encryption, 
AES uses several rounds (Nr = 10, 12, 14) in which each 
round is made of four stages. The different four stages found 
in each round are as follows: 

• ByteSub transformation: This is a non linear byte Sub¬ 
stitution step in which each byte in the state matrix is 
replaced with another byte using a Substitution table 
(S-box), which is constructed by multiplicative in¬ 
verse and affine transformation. 

• ShiftRows transformation: This is a simple byte trans¬ 
formation where the bytes in the first row are not 
shifted. But second, third and fourth rows are shifted 
cyclically to the left by one byte, two bytes and three 
bytes respectively. 

• MixColumns transformation: This stage is equivalent 
to a matrix multiplication of each column of the states. 
Each column vector is multiplied by a fixed matrix. In 
this stage bytes are treated as polynomials rather than 
numbers. [2] 

• AddRoundKey transformation: This is a bitwise Ex¬ 
clusive-OR (XOR) operation between the present state 
and the roundkey. This transformation is its own in¬ 
verse. [2] 

In AES algorithm, encryption procedure starts with an Add 
Round Key stage followed by (Nr-1) rounds having four 
stages each and the encryption process ends with the last 
round which contains three stages. This full encryption and 
decryption procedure is shown by Figure-1. This diagram¬ 
matic representation is cited here for references because 
most of the modifications done in the AES algorithm is re¬ 
flected in these step directly or indirectly. 
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Figure 1: Block Diagram of Main Steps of AES [3] 
(Source: http://www.iis.ee.ethz.ch/~kgf/acacia/fig/aes.png) 


The decryption procedure is the exactly the inverse of en¬ 
cryption procedure consisting also four stages namely InvS¬ 
ubBytes, InvShiftRows, InvMixColumns, and AddRound¬ 
Key. 

Conventional AES-128 algorithm provides better security, 
better encryption speed, and better throughput in comparison 
to other symmetric encryption technique. But still modifi¬ 
cations are going on to reduce hardware resources, increase 
security against statistical attacks, better encryption speed, 
less overhead on the data, transferring large scale multimedia 
data as per different needs in different situations. 

Related Work 

We all know that conventional AES provides good encryp¬ 
tion-decryption speed, and throughput. It has high security 
than other existing encryption-decryption algorithm. Then 
also researchers are trying to modify this algorithm to en¬ 
hance its security, encryption-decryption time and to in¬ 
crease throughput as per requirement. Some of modifications 
to improve AES are discussed below: 

Shtewi et. al. presented a concept on modification to the Ad¬ 
vanced Encryption Standard (MAES) to reflect a high level 
security and better image encryption. The modification is 
done by adjusting the Shift Row phase [2]. 

Ritu & Vikas proposed a modified AES having 200 bit 
block as well as key size using 5x5 Matrix unlike the con¬ 
ventional 128 bit AES with 4x4 Matrix. The proposed work 
is then compared with the 128, 192, 256 bit AES. Only the 
mix column transformation is changed in this process. The 
result shows encryption speed and throughput at encryp¬ 
tion end is increased and decryption speed, throughput at 
decryption end is decreased than conventional AES Algo¬ 
rithm [4]. 

Dandekar et. al. proposed a modified symmetric AES algo¬ 
rithm. They used 512 bit length in order to provide a high 
level of security and high throughput required application. 
Strength of the AES algorithm is enhanced by increasing the 
key length to 512 bit and in order to provide a stronger en¬ 
cryption method for secure communication the number of 
rounds is increased [5], 

Vandana C. Koradia is concerned with optimizing the exist¬ 
ing standards of cryptography for the images and text data 
encryption. The modification is done by totalling the Ini¬ 
tial Permutation step, takes from Data Encryption Standard 
(DES), in order to enlarge the encryption performance. This 
modification indubitably increases the efficiency of encryp¬ 
tion and makes the algorithm speedier than the existing one 
[ 6 ], 

Manish Kumar Aery has proposed combination of encryp¬ 
tion feature of AES and compression feature of Base64 en¬ 
coder to develop an efficient encryption system that can 
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encrypt the data and thus saving time and increasing the 
throughput. First Base64 encoder encodes or converts the 
text into string value or whole data into string and then en¬ 
crypted by AES algorithm; finally cipher text is generated. 
After encoding the size of file is further reduced and is then 
sent to encryption that further reduces the time for process¬ 
ing [7]. 

Zeghid et. al. proposed a new encryption schemes by add¬ 
ing a key stream generator, such as (A5/1, W7), to the AES 
algorithm in order to increase the high image security and in¬ 
crease encryption performance, mainly for images character¬ 
ised by reduced entropy. Key stream generator into AES for 
image encryption helps to overcome the problem of textured 
zones and increase encryption performance [8]. 

Yogeswari & Eswaran proposed an elegant and novel meth¬ 
od to enhance security aspects by associating cryptographic 
techniques along with Steganography. This paper offers con¬ 
fidence and trust by make use of improved dual key AES 
algorithm along with Steganography [9]. 

Abdulazeez & Tahir proposed two architectures, one for 
AES Encryption 128-bit process, and the other for AES De¬ 
cryption 128-bit process. Both architectures are based on an 
Iterative structure and modifications such as merging trans¬ 
formation, Look Up tables for decryption, generating keys, 
and optimization of each clock cycle to incorporate maxi¬ 
mum number of operations to improve the throughput and 
reducing hardware resources [10]. 

Comparative Analysis 

To improve the performance of AES algorithm, numerous 
efforts have been done in redesigning and reconstructing of 


AES that we have discussed in the previous section. A com¬ 
parative analysis of performance of different modified AES 
algorithms in comparison to conventional AES algorithm is 
done on the basis of six different parameters, which is dis¬ 
cussed below and shown in Table-1. 

Performance of all modified AES in terms of Encryption and 
Decryption speed are better than the conventional AES, ex¬ 
cept AES-512 algorithm and AES-200 algorithm. In AES- 
512 algorithm, due to increase in number of round, the en¬ 
cryption and decryption procedures become more complex 
thereby degrading the speed. Thus there is a tradeoff be¬ 
tween speed and security. Again in AES-200 only decryption 
time per bit slightly decreased but encryption time per bit up 
to 20% and decryption time per bit increased up to 25% than 
conventional AES. On the other hand, modification done by 
Vandana C. Koradia using Initial Permutation table replacing 
Mix Column step of AES highly increases encryption and 
decryption speed, which is helpfi.il for multimedia data en¬ 
cryption. 

The throughput may be defined as number of bits that can 
be encrypted or decrypted during one unit of time [4]. From 
the Table-1, it is observed that out of these eight different 
modifications on AES, more or less all the modified AES 
algorithms are performing well in respect of throughput, but 
AES-512 algorithm and AES with merging transformation 
show excellent performance by giving about double through¬ 
put. Again some modifications failed to show any significant 
rise of throughput after merging additional technology with 
the conventional AES. 

There are many methods used by researchers in the design 
and modification of AES block cipher in order to enhance 


Table i: Performence Analysis and Comparison of Various Modified AES Algorithms 


Parameters 

Key 

Length 

(Bits) 

Added Technology 

Encryption 

Speed 

Decryption 

Speed 

Throughput 

Security 

AES with adjustment of 

ShiftRow . . 

M 

128 

NO 

Increased 

Increased 

Increased 

High 

AES-200, , 

[4] 

200 

NO 

Increased 

Decreased 

Increased 

High 

AES-5 12 [5] 

512 

NO 

Decreased 

Decreased 

Double In¬ 
creased 

Extreme 

High 

AES with Permutation 

Tabie [6] 

128 

NO 

Highly In¬ 
creased 

Highly Increased 

Increased 

Good 

AES with Base64 Encoder _ 

128 

YES 

Increased 

Increased 

Increased 

Extreme 

High 

AES with A5/1 & W7 

Encoder [8] 

128 

YES 

Increased 

Increased 

Good 

High 

AES with Stagnography [g] 

128 

YES 

Good 

Good 

Good 

Extreme 

High 

AES using FPGA [io] 

128 

NO 

Increased 

Increased 

Highly In¬ 
creased 

Good 
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the security of the algorithm and some including merging 
the AES block cipher with other models from various fields 
[11]. AES algorithms provide strong security but there are 
still some issues related to Brute Force attack and Statistical 
attacks. From Table-1, it is observed that the security strength 
of modified AES algorithms has improved, but implementa¬ 
tion of Permutation Table in AES reduces security strength 
of AES algorithm. In our study, we analysed that AES-512 
algorithm provide extreme high security by increasing key 
bit length and numbers of rounds. Merging of technology 
like Stagnography and Encoder like Base64 with AES able 
to provide higher security than the conventional AES. Also 
the modified algorithm (MAES) gives better encryption re¬ 
sults in terms of security against statistical attacks in com¬ 
parison to original AES. 

CONCLUSION 

In this paper we surveyed and analyzed several modifica¬ 
tions on AES encryption techniques on different parameters 
and compared their performance with conventional AES. 
Performance of these modified AES algorithms vary on 
different parameters. Generally, with the increase demand 
of strong security where high level security is needed, we 
have to compromise with encryption speed in those modifi¬ 
cations. Again for encryption of large data like multimedia 
data, higher encryption speed is needed, for which security is 
somewhere to be compromised to achieve higher encryption 
speed. These modifications are useful in different conditions 
according to the situation demanded. Therefore modifica¬ 
tions on AES should focus on designing such methods and 
techniques that could be used on existing applications in an 
efficient manner and provide us a highly secured, extreme¬ 
ly fast encryption system which can provide high security 
against all attack including Statistical attack and Brute Force 
attack and also encrypt large data including multimedia data 
at very high speed. 
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